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STEP 2 CREATE CLONE LIST WITH ITEMS P 
EACH SET TO PULL 



NEXT N 



STEP 3 PERFORM DEPTH FIRST SEARCH OF 
CONTROL FLOW GRAPH - TAKE EACH NODE 
N IN TURN 
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STEP 10 SET THE BRANCH CONDITION FOR THE NEW 
PROCEDURE = THE LOGICAL AND COMBINATION OF 
THE BRANCH CONDITION FOR THE PARENT AND THE 
BRANCH CONDITION FOR THE NODE BEING SCANNED 



STEP 11 FOI 
PROCEDURE, 
AND C TO ( 


R EACH NEW 
ADD NEW P 

:lone LIST 






OPTIMIZE CONTROL FLOW 
IF POSSIBLE 



FIG.2A-1 



FIG.2A-2 



FIG.2A-2 



FIG.2A 
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STEP 13 

SET Current_Condition=true; Current_lndex=1 



STEP 14 

SCAN CLONE LIST AND FOR EACH ENTRY Ci, Pi 




STFP 17 

SET Current_Condition=Ci AND Current_lndex=1 



STEP 18 

IF Current_lndex=-1, REPLACE CALL TO PROCEDURE 
P BY VERSION Pi CORRESPONDING TO Current_lndex 



STEP 19 

CHECK FOR POSSIBILITY OF INUNING NEW 
PROCEDURE AT CALL SITE 



FIG.2B 




FIG.3 
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